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(57) Abstract 

An interactive cable television system is disclosed which utifizes a standard catAe television distribution networic for 
simuttaneously providing a plurality of viewers with an Interactive television program comprising a plurafity of signals related 
in time and content Video signals are transmitted in a digital format, more than one signal b&ng multiplexed onto a data stream 
on a single channel. The video signals may be compressed for efficiency. A receiver, in conjunction With a signal selector, 
selects a particular NTSC channel for playback, then selects a particular video signal from the data stream, and decompresses the 
video signal for playt>ack. Seamless switching between video signals on different channels is provided. An aftemative embocfiment 
. is^disdosed wherein the various signals which comprise the interactive program are switched at the head end rather than at the 
receiver. The multiple choice control unit selects a desired signal by relaying the multiple choice selections of the user 
ttirough a relay l>ox l>ack to a remotely k>cated switching station. The switching station routes the con-ect video signal down the 
appropriate catAe channel for the particular user. 

(57) Abr6g6 

Llnvenlion conceme un syst^me interactif de t6l4visk)n par cdble utTisant un r^seau de t^Mistribution par cdble standard 
afin tfoffrir simuttan^ent d une plurality de t^^pectateurs un programme t^^vis^ interactif comprenant une plurafitd de 
sigriaux assodte dans le temps et de par leur contenu. Les signaux vid^ sont ^mts sous forme numdrique, plusieurs signaux 6tant 
multiplexes en un train de donn^es sur un seul c^nal. A des fins d'efficadte. les signaux vkl6o peuvent 6tre comprlm^s. Un 
ri^cepteur. en association avec un s^ecteur de signaux. s6lectionne un canal NTSC particutier pour ta lecture, puis s^lectionne 
uh ^gnei vkJ^o particufier du train de dcnn^. e* d^mpresse le signal vkl^ signal en vue de la lecture. On otxtient ainsi une 
commutation sans scriution de continuity entre les signaux vkJ^ de diff<6rents canaux Selon un autre mode de r^altsation, dveis 
signaux comprenant le programme Meractif sont commute au niveau de la t§te de r^seau plutdt qu'au niveau du rteepteur. Pour 
s^ectbnner un sign^ voulu, funit^ de commando d choix multiples retransmet, via un boTtier relais, les s^tecdons d choix 
multiples de ruti§sateur d une station de commutation d cfistance. Cette station de commutation achemine le signal vkjte correct 
vers rutdisateur par le canal cAbie appropriS. 
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(54) Title: COMPRESSED DIGrTAl^ATA SEAMLESS VIDEO SWTrCHING SYSTEM 




An interactive cable televidoa system is disclosed whkh utilizes a standard cable tekvisioQ distributioo netwwk fra- simuttaneoosly 
providing a plinaliCy cf viewQn with an interactive letevision piugiaiu oou ip i iti ng a fditrality of signals relatDd in time and contecL Video 
signals ate bansmitted in a cfighal format, more than one signal being multiplexed onta a data stream on a single channel. The video 
signals may be compressed for efficteacy. A receiver, in con|unctioo with a n^ial selector, selects a particular NTSC channe] for playback, 
then selects a particular video ngnal from the data stream, and decompresses the video signal for i^ybad:. Seamless switching between 
video signals on different channels is provided. An alternstive cmbodimem is disclosod wherein the various signals which comprise tfie 
interactive |m>gram are switched at the head end rather than at the receiver. The muhiple diotce control unit selects a desired signal by 
relaying the multiple choice sdectioos of the user through a relay box back to a remotely located switching station. The switching station 
routes the conect video signal down the ap p wpriate cable charmel for the particular user. 
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COMPRESSED DIGITAL-DATA SEAMLESS VIDEO SWITCHING SYSTEM 

CROSS-REFERENCE TO RE LATED APPLICATIONS 
This application is a continuation-in-part of application Serial Number 
08/887,314, filed July 7, 1997, which is a continuation of application Serial Number 
08/443,607, filed May 18. 1995, now U.S. Pat No. 5,724.091. which is a. 
continuation-in-part of a^jpli^^^^ Serial Number 08/166,608, filed Etecember 13, 
1993, abandoned, which is a continuation of application Serial Number 07/797,298, 
filed November 25, 1991 , abandoned. 

BACKGROUND OF THE INVENTION 

1. Field of the InventioD 

The present invention relates generally to interactive response systems, and 
more particularly to an interactive television system which provides interactive 
programming using compressed, digital data having more than one video signal on a 
broadcast channel, or a muhiplexed signal within a digital format, or both. 

The invention also relates to seamlessly switching between video signals while 
viewng a first video signal, even though the video signal switched to may be on a 
different broadcast channel, or on the same channel multiplexed with, the currently 
viewed video signal. 

2, pescription of the Prior Ait 

Interactive systems are well known in the art. By synchronizing parallel tracks 
of an infcmnaiion storage media, and relating the content of the various tracks, it was 
found that interactive activity could be simulated. For example, commonly owned 
Fireman, U.S. Patent No. 3^7.972 discloses the use of a time synchronized multi- 
track audio tape to store educational coiiversalions. One track is enq)loycd to relay 
edocational interrogatories to a user, and the remainder of the tracks, selectable by a 
switching mechanism, are used to convey responsive messages. 

These systems progressed to interactive television, wherein multiple broadcast 
or cable charmels were switched in response to user selections to provide interactive 
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operation. Commonly owned Freeman, U.S. Patent No. 4,847,700 discloses an 
interactive television system wherein a common video signal is synched to a plurality 
of audio channels to provide content related to user selectable responses. 

Commonly owned Freeman, U.S. Patent No. 4,264,925 discloses the use of a 
5 conventional cable television system to develop an interactive system. Standard 

television channels with time synchronized content are broadcast to a plurality of 
users. Each user switches between channels responsive to interrogatories to provide 
'5 interactivity. 

These systems have been tailored to include memory functions so that the 
10 system can be more interactive, individually responsive, and so that customized 
^ messages may be given to the various categories of users responsive to informational 

queries. Freeman, U.S. Patent No. 4,602,279 discloses the use of a memory to store 
demogiaphic profiles of television viewers. This information is stored to be recalled 
later for providing target specific advertising, for exan^le. Prior art interactive 
25 15 television systems were generally concerned with providing one signal (i.e. one video 

signal) per channel, whether the channel is on cable television, broadcast television, or 
a VCR. Becau.se cable and broadcast television channel capacity is beconiing limited 
^ as more and more cable channels are being utilized for conventional programming, 

and interactive systems of the type described require multiple chaimels, it is desirable 
20 to reduce the channel capacity required for such systems while still providing at least 

the sarne level of interactivity. 
^ U.S. Patent No. 5,724,091 disclosed and claimed seamlessly switching 

between video signals while viewing a first video signal, cvcai though the video signal 
switched to may be on a different broadcast channel, or on the same channel 
^ 25 niulliplexcd with, the ctirrcntly viewed video signal. What is needed, however, is a 

^ less com|>lex method and system for seamlessly switching between compressed digital 
- video signals in a low cost digital set top enviroimient. 

^ SUMMARY OF THE INVENTION 

The present invention is a digital cable television system which utilizes digital 
30 video signals to provide customized viewing responsive to user selections. A 

^ standard cable or direct broadcast satellite television distribution network ts utilized 
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for transmitting interactive and other programming to users. The present invention 
allows a plurality of viewers lo be simultaneously provided with a plurality of 
different digitally compressed program signals. Further, interactive programs 
comprises a plurality of video signals. 
5 The video signals are converted into digital fomiat for uransmission. In a 

digital format, it is possible to transmit more than one video signal per cable 
television channel. Further, it is possible to transmit video signals via conventional 
15 telephone lines. If desired, the various digital video signals may be compressed 

before transmission. Compression allows an even larger number of video signals to 
10 be transmitted over a channel of the transmission media. Preferably, the compression 

scheme used is one of the MPEG standard compression schemes, including MPEG2, 

20 

MPEG4 and MPEG7. The video signals arc fed into a digital data and video format, 
preferably in the MPEG format 

As part of the distal signal transmission, some of tfie signals are interactive 
25 15 and individualized programming. Such enhanced content is created by utilizing 

conventional video production techniques and by providing a multiplicity of video, 
audio, graphics and data in any combination thereof. The multiple video and audio 
^ information is time synchronized and, in most instances, preferably related in content. 

The subsequent interactions at the remote sites arc controlled by the end use and 
20 producer, via the insertion of data codes representing a scripting language. These 

codes are preferably integrated and sent with the interactive video and audio signals 
^ and may be inserted either at a program control center or cable headend. 

An multiplexer combines the various digital signals into a reduced number of 
transmission data streams for transmission. The various NTSC television channels 
^ 25 may be allocated in a predetermined fashion to majumize the number of 

simultaneously transmittable signals. The multiplexer in conjunction with the 
television transmission syston multiplexes the desired data streams onto the desired 
channels, and transmits these signals over the NTSC channels. The number of video 
^ signals which may be mult4)lexed onto a data stream on a single transmission channel 

30 will vary depending on the video signals to be transmitted. The television channels 

containing a data stream of multiplexed video signals may be transmitted over a 

SO 



55 



10 



IS 



PCT/USM/I6864 

WO 00/16544 

Standard cable television distribution netwoik, or direct broadcast satellite 

iransniission system. 

After encoding, convrcssion. multiplexing and modulation, the program 
signals and interactive piogr^ signals are distributed by a transmission means 
including, but not limited to. satelUtc. cable television, fiber optics, public switched 
telephone netwoik. tenestrial broadcast, closed circuit, etc.. where the modulation 
technique is defined by the means of transport. Additionally, the distributed content 
may include a signal conversion or retransmission prior to receipt by the end users. 
The programs are received at an end user's location and connected to the 

appropriate reception device. Receptions devices, for example, may include, but are 
not limited to. cable television receivers/converters, satellite receivers, tenestrial 
broadcast receivers, personal computers, etc.. The receiver receives one or more 
television channels, some or all containing a mulUplcxed data stream of video signals 
or non-mulUplexed digital video signals, and in conjunction with a signal selector, 
selects a particular data channel/ data stream for playback, then selecK a particular 
video signal from the date stream's multiplexed signal, and finally expands the video 
signal, if necessary, for playback to a television monitor. 

The signal selector may comprise a controller and software, for ewmple, in a 
distal set top box. The controller and software in a distal set top box operate to 
control the receiver and signal selector to select a particular digital N-ideo signal. 

A user inputs respon.«s preferably via a standard remote device. The user may 
be simply changing from one digital channel to another or providing responses to an 
interactive iK«gram. In the interactive program embodiment, the user sclectably 
responds to information displays or interrogatory mes.<ages and the signal selector 
40 25 selects a parUcuIar multiplexed video signal and de-multiplexes, expands and displays 

' the selected video signal. Altcmativdy. the signal selector may select a video signal 

based on pMSonal profile information stored in m«n<wy. 

If more signals are needed for an interactive program than were mappable to a 
data stream on a single channel, the signal selector in conjunction with the receiver is 
programmed to switch between the various video signals within a multiplexed data 
stream as well as betwe«m data streams among the various broadcast channels to 
50 provide the necessary level of interactivity. 
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The various infonnation segmenU in the various video signals preferably 
relate in real-time and content so that an interactive conversation can occur as the 
video signal is played back and the user responds to the various interrogatories on the 
video signals. The use of multiple signals per channel may be used for many types of 
interactive programs, including those disclosed in the previpusly menUoned U.S. 
Patents, for example, field synchronized multiple camera angles from a sporting 
event, or an interactive game show. However, the present invention also covers the 
use of various video signals not related in real-time and content. 

hi a two-way embodiment, the various signals Miiich comprise the interactive 
program maybe switched at the head end rather than at the receiver. This 
embodiment may be used in a cable television system, a direct broadcast satelHtc 
system, a conventional telephone system modified to receive digital video signals, or 
any other appropriate transmission system capable of sending digital video signals. 
The multiple choice control unit, rather than the hand-held mulUple choice controller. 
15 selects a desiicd video signal by relaying the multiple choice selections of the user 

through a relay box back to a remotely located switching sution. preferably the cable 
television source. The muldple choice selections may be relayed to the switching 
station in any conventional means, such as two-way cable television, telephone, or FM 
transmission. If the interactive programming is being transmitted over a tel^hone 
20 line, the multiple choice selections may be relayed back over the same telephone line. 

The switching station receives the multiple choice selection of the tiser arid routes the 
correct signal down the appropriate cable chaimcl, telephone line, or other 
transmission media for the particular user. In such an arrangement, only a single link 
is required between Uie subscriber or receiver and the head end so that tiie one channel 
40 25 link can be used to receive a plurality of different channel selections dependent on die 

interactive choice relayed from the receiver to the video switch at the bead end. 

If desiied, the two-way link may be used for other purposes, such as to 
transmit user deinogr5q>hic data back to the programming source for commercial 
reasons, or to allow an interactive game show player to win prizes, for example. 
30 Once a signal is demodulated, the digital data stream is demultiplexed into its 

constituent elements such as video, audio graphics and data. The demultiplexed 
50 digital data stream is directed to the appropriate decode devices, i.e., video to video 
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decoder, audio to audio decoder, graphics to display driver and control data to 
applications software. 

In the interactive program embodiments, the application software reads the 
data and processes the scripting language. Further, the interactive application 
5 software prtx:esscs input from the end user. Based upon a combination of inputs, it 

then decides upon the appropriate action. The viewing experience is then enhanced, 
based upon the individualization of the content by switching among the video, audio, 
graphical and data elements. 

The system of the present invention allows improved performance during 
10 switching, making the channel switches transparent Virtual channel plications for 

enhanced progiaraming and addressable advertising wiH need to enable frequent 
switching among multiple MPEG ^deo streams. When a channel change is required 
by a user response to an interactive interlude, a shght imperceptible delay is 
programmed to allow the expansion algorithm an opportunity to adjust to the rapid 
15 change from one video signal to another. 

During the delay, previously obtained video information is displayed while the 
interactive systwn locates, receives, demultiplexes, dccominesses, decodes, and 
processes the new video signal. This allows the interactive system to switch to the 
new video signal without flicker or distortion appearing on the TV screen, i.e., a 

20 seamless switch. 

Disclosed arc different methods to achieve this searnless switching. One 
involves an analog video frame buffer. Another uses two tuners. Other alternatives 
include: (a) using two digital video buffers; (b) using a large mraiory; (c) using a 
large buffer in an embodiment similar to that of (b); and (d) switching at the cable 

40 25 headend. 

The present invention includes a preferred hnproved method and system for 

scarnlcss switclung between MPEG compressed digital MgnaU in a 

HDTV or personal ccwnputcr environment. While the MPEG standard discusses the 

use of splice points, such points are difficult to insert in video streams that come from 

30 different sources, which is the typical cable television cnvironmcnL This is because 

streams that have been compressed at separate times may have different clocks and 

SO therefore diffaent timing information. By making some modifications on the encode 
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process for the virtual channel applications, novel enhancements can be made to 
splicing. Such enhancement s of the present invention include locking the time bases 
of the multiple channel encoders, genlocking the video sources, time synchronizing 
the start of the encode process, and inserting splice points at the appropriate locations 
in the GOP. The present invention utilizing these constraints and others for various 
virtual channel applications has the significant advantage of requiring virtually no 
hardware changes to most conventional digital set top converters. 
IS uttTFF DESCWTPTION OF T HK DRAWINGS 

HGURE 1 is a block diagram of the Interacuvc Television System of the 

10 present invention. 

FIGURE 2 is a block diagram of the system of the present invention in a two- 
way transmission configuration. 

HGURE 3 is a block diagram of one embodiment to achieve seamless 

switching between video signals. 

HGURE 4 is a block diagram showing an alternative embodiment to achieve 
seamless switching between video signals. 

HGURE 5 is a block diagram of an embodiment of a central programming 

30 location. 

HGURE 6 is a block diagram showing video splice points and time gaps in 

20 the video programming streams. 

HGURE 7 is block diagram of an alternative embodiment of a reception box. 
HGURE 8 is a block diagram of alternative audio frames. 
HGURE 9 is a block diagram of a TV broadcast sution switcher. 
HGURE 10 is a block diagram of an embodiment for Non-related Program 

40 25 Switching. 

HGURE 1 1 is a block diagram of an «mbodiment for Switching within ^ 

Multiple Event Programming. 

HGURE 12 is a block diagram of an embodiment for Seamless Piciure-in- 

Kcture Program Switching. 

HGURE 13 is a block diagram of an embodiment for Switching within 
Multiple Commerce/Shopping Programming. 
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FIGURE 14 is a block diagram of an embodiment for Digital Program 
Inscrticm — Addressable Advertising. 

FIGURE 15 is a block diagram of an embodiment for Seamless Switching 
&om a Group of Signals to OihCT Signals at a Server. 

FIGURES 1 6A and 16B arc block diagrams of an alternative Two-Tuner 
BmbodimenC 

FIGURE 17 is a block diagram of an alternative Two-Tuner Embodiment. 



DESCRIPTIQN OF THE PREFERRED EMBODIMENT 
The present invention is an interactive television system in which a plurality of 
viewers arc simultaneously provided with a plurality of different program information 
message signals. A plurality of video signals 1 are provided. Video signals 1 may be, 
for example, various field and/or audio synchronized camera angles of a sporting 
ev«it, or a game show having a content and host acting responsively to tiser 
selections. Alternatively, video signals 1 may be any video signals suitable for 
interactive conversation, such as those dcsCTibed in U.S. Patent Nos. 4,S47,7(X), 
3,947.972, 4,602,279. 4,264,925, or 4,264,924, the contenLs of which are incorporated 
specifically bcrran by refoence. Various types of time and content related video 
signals exist which arc suitable for interactive operation. 

In previous systems, these various signals would be transmitted to a receiver 
on s^)arate broadcast or cable channels, each requiring a separate 6 NIHZ NTSC 
diarmel. According to the present invention, video signals 1 are directed to analog-lo- 
di^tal ("A/D**) coavcrtors 2 which convert the various video signals into digital 
f<Hmat f<H^ transmission. A/D converters 2 may be of any conventional type few 
c<mverting analog signals to digital format An A/D convertor may not be needed for 
each video signal 1, but rather fcvfet convertors, or even a single converter arc 
capable of digitizing various video signals 1 . Interactive video programs may also be 
delivered to a cable ot other distribution network in pre^gitized and/or 
prcomprcssed format 

Digital conversion results in very large amounts of data. It may therefore be 
desirable to reduce the amount of data to be sent, allowing more signals to be sent 
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over a single transmission channel. For example, a single frame of digitized NTSC 
video represents over 350 Kbytes of data. Therefore, two honrs of standard video is 
about 80 Gbyies. Since there arc 30 frames/sec in such video, the data transfer rate is 
22 Mbytes/sec. This large amount of data is prefwably reduced by digital 

5 compression. 

In Older to reduce the data transfer requirements, the various digital video 
signals are preferably compressed before transmission. The video may be compressed 
15 by any conventional compression algOTithm, the two most common types being 

"processor intensive" and "memory intensive." 

The processor intensive ^roadi performs compression by eliminating non- 
chan^g aspects of a picuire from the processing in the frame-to-frame transfer of 
information, and through other manipulations of picmre information involving 
mathematical compulations that determine the degree to which a given motion in a 
picture is perceptible to the human eye. This approach depends on high-speed 
15 processing power at the transmission point. 

The memory approach involves division of a picture frame into hundreds of 
minuscule blocks of pixels, where each block is given a code representing its set of 
colots and variations in luminance. The code, which is a much smaller increment of 
information than all the information that would describe a ^ven block of the picture, 
20 is transmitted to the receiver. There, it calls up the identically coded block from a 
Obrary of blocks stored in the memory of the receiver. 
^ Thus, the bit stream represents a much smaller pwlion of the picture 

information in this approach. This system is generaUy limited by the variety of 
picture blocks which rosy be stored in the receiver, which relates direcUy to memory 
40 25 size and microprocessor power. 

Examples of commonly known compression techniques which may be used : 
with the invention are JPEG, MPEGl and MPEG2. 

Data Compressors 3 are provided to reduce the dam for each video signal 
^ which must be transmitted. Data compressors 3 may be of any craventional type 

30 commonly known in the art for compressing video images, such as those previously 

described. Cori^jrcssionof the various video signals rnig^it be done with fewer data 
SO compressors 3 than one compressor per video signal. In a conventional analog NTSG 
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system, by way of example, it is customary to transmit one video signal per 6 MHZ 
channeL By digitizing the video signal, it is possible to send a data stream containing 
more than one video signal in one diannel. Compressing the digitized signals, allows 
even more video signals to be transmitted over a single transmission channel. The 
number of signals which may be sent over a single channel is generally related to, for 
example, a) the type of video being sent; b) the video compression scheme in use; c) 
the processor used and memory power, and d) the bandwidth of the transmission 
channel. 

Con^ression tcdiniques exploit the fact that in moving images there is very 
little change from frame-to-framc. Editing out the redundancies between frames and 
coding just Ac changes allows much higher compression rates. The type of video 
which normally cont^ a great deal of higih-speed movement, such as occurs at live 
sporting events, will, therefore, have the lowest compression rates. Movies, on the 
other hand, which normally have a lower frame rate and less frame-lo-frame change 
than a live sporting event wUl acyevc higher compression rates. CurrenUy, 
commonly known conq)ression schemes have compression rates that vary from 2:1 to 
10:1 for satellites, and 2:1 to 5:1 for cable television systems, depending on the degree 

30 of motion. 

Once the various video signals 1 have been digitized and compressed, 
20 multiplexer 4 combines the various digital signals into a reduced numbw of 

transmission data streams for transmission. For example, if 68 NTSC channels are 
^ - available, and each channel is capable of transmitting either 4 digitized, compressed 

slow moving video signals (c.g. movies) or 2 di^tizcd, compressed, high-speed video 
Mgnals (e.g. sports), then the various NTSC channels should be allocated in a 
40 25 prcdctennined fashion to naximize the number of simultaneously transinitt^^ 

dgnals. 

As an example, the broadcast frequency corTC5^nding to a first NTSC 
channel may contain a data stream of s^arate digitally conq)ressed non-interactive 
movies. On this frequency, the data stream would contain video signals representmg 
30 a number of movies. However, the video signals, unlike those of an interactive 

program, are not related in time and content. The frequency corresponding to a 
50 second channel nught contain a distal data stream of an interactive sports program. 
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consisting of two multiplexed compicssed high-speed video signals that are preferably 
related in time and content. The frequency corresponding to a third channel might 
contain a digital data stream of an interactive movie consisting of four multiplexed 
compressed video signals which arc related in time and content. The frequency 
5 corresponding to a fourth channel might contain an analog NTSC signal relating to 

local programming. Therefore, usmg the invention, four NTSC channels could 
contain a channel of multiplexed movies, an interactive sports program, an interactive 
movie, and local progranuning. 

Multiplexa^ 4 receives the incoming compressed, digitized video signals and 
10 in a predetermined wmvcntional fashion, in conjunction with transmitter 5, 

multiplexes the dewred video agnal onto the desired channels, and transmits these 
signals over the NTSC channels. Certain NTSC channels may contain only one video 
or other signal, in analog or distal form- 
As indicated eariicr, the number of video signals which may be multiplexed 
onto a data stream on a single transmission channel will vary. Also, tfie number of 
channels which use data streams may vary. The transmission data streams arc 
transmitted by transmitter 4 via irammission media 6 to a receiving station 7. The 
transmitter 4. media 6, and receiver 7 may be any conventional means for transmitting 
distal video signals including broadcast television, cable television, direct broadcast 
saleUite, fiber optic, or any otiier transmission means. Alternatively, tiie invention 
may be self-contamcd in a stand-alone system, as explained below. 

The transmission means may also be a telephone system transmitting a digital 
video data stream. Thus, a multiplexed data stream containing several broadcast 
channels or an interactive program with related video signals may be sent directiy to a 
40 25 user over a single tdefAone line. The aforementioned digital transmission devices 

may inchide means for transmitting analog ^als as weU. 

In one of the preferred cmbodim«its, the digital transmission signal is 
transmitted using a cable television system. Receiver 7 receives various NTSC 
channeU, sotic or all containmg multiplexed or non-multiplexed digital video signals. 
30 Ordinarily, more tiian one channel will be transmitted by transmitter 5 and received by 

iccwver 7 as in an ordinary cable television system. However, each of die different 
SO channek may have a data stream containing several digitized video signals thereon. 
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Therefoie. leceiver 7 preferably operates in conjunction with signal selector 8 to select 
a particular NTSC channel for playback, then to select a particular video signal from 
*e dau stream's multiplexed signal, and finally to uncompress or expand the 
compressed video signal, if necessary for playback to monitor 10. 

Multiple choice controller 9 operates to control receiver 7 and signal selector 8 
to select a particular video signal for playback, to practice, a user need not know that 
multiple signals per chalmel are in use. If, for example. 68 channels with 4 signals- 
p«-channcl were in use, controUer 9. in conjunction with receiver 7 and signal 
selector 8 mi^l be programmed to represent these channels to the user a.s channels 1- 
2-72. Monitor 10 may be, for example, a conventional television. Signal selector 8 
preferably includes a conventional de-multiplexer for selecting a particular video 
signal fiom the data stream on the channel currently being received by receiver 7. 
Signal selector 8 ftuthcr includes the necessary un-compression or expansion 
^jparatus corresponding vwth the compression scheme in use by compressors 3. 

In practice, an interactive sporting event program might be transmitted on a 6 
MHZ cable television signal using a compression-multiplexing scheme which allows 
two sports video signals (A and B. for example) to be transmitted over a single KTSC 
channel (channel 34. for example). U might be desired to have four video signals (A- 
D. for example) for tiie particular interactive sporting event. A first video signal 
(signal A) may contain tiie standard broadcast signal of the game; the second video 
signal (signal B) may contain a close-up view of the game action; a third video signal 
(signal O may contain a continuously updated r^lay of game highlights; the fourtii 
video signal (signal D) may contain statistical information. These four video sigiials 
(A-D) may. for example, be multiplexed as follows: video signals A and B 
multiplexed onto a data stream transmitted on cable channel 34; video signals C and 
D multiplexed onto data stream transmitted on cable channel 35. Altematively, aU 
four video signals (A-D) could be multiplexed into one data stream carried on one 
frequency channel. These four signals may. howev«. be mapped by controUer 9. or 
signal selector 8. to play as separate channel diq>lays for tiie user which, when the 
wwer makes choices on tfw multiple choice controUer. a seamless switch occurs 
therebetween. Each video signal of this interactive program may mdudc a label 



12 



wo OOn 6544 PCT/US98a6864 
which reads, for example, **Full-Screen Action — Press A: Qose-up Action — Press 
B: Replay Press C: Statistics - Press D." 

As shown, if more signals were needed for an interactive program than were 
mappable to a data stream on a single channel, signal selector 8 in conjunction with 
receiver 7 may be programmed to switch between the various video sigxuds 1 as well 
as the various broadcast channels to provide the necessary level of interactivity. 
However, preferably all the various video signals associated with a particular 
interactive program are multiplexed onto a single channeL 

Additionally, the signal selector 8 may store information relating to current 
and previous user lesponses. For exanqile, the personal profile of the viewer or 
previous response patterns of the viewer could be stored in memory. This information 
may be used in conjunction with commands transmitted within the video signals, as 
discussed in patent No. 4,602,279, incorporated herein by reference. The stored 
personal profile information and received conunands may be used to switch 
interactively between data streams and video signals without any additional response 
from the user. 

The multiplexed interactive program may be transmitted over a single 
telephone line, if desired. In this embodiment, multiple choice controller 9 is 
programmed to switch between the various video signals on the single telephone line, 
if additional channels were desired, a two-way configuration is used as described 
below. 

The system of the present invention may be utilized in an educational 
embodiment In this embodiment. Information is stored on each data stream in a 
plurality of reproducible information segments, each of which comprises a complete 
message reproducible by the receiver directly in response to the selection of the video ~ 
signal by signal selector 8 responsive to a user selection on multiple Choice controller 
9. Each of the information segments in the various data streams contain interrogatory 
messages with associated multiple choice responses, responsive messages, 
infmnational messages, or comlnnations thereof. 

The various information segments in the various data streams preferably relate 
in real-time and ccMitent so that an intezactive conversation may occur as the video 
signals are displayed and the user responds to the various intenogatories contained in 
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the video signals. As a user answers a particular interrogatory with a multiple choice 
response, the information in the video signal associated with the particular selection is 
displayed by the signal selector 7. The various interrogatories, responsive messages, 
and informational messages may generally be contained in any one, more than one or 
all of the various video signals. 

The use of a data stream containing multiple video signals per broadcast 
channel may be used for many types of interactive programs, such as those disclosed 
in the previously mentiooed U.S. patents. Other interactive programs may be 
developed which are within the scope of the present invention. 

The present invention may also be utilized as a stand-alone system with no 
transmission means necessary. In this embodiment, the digitized video signals that 
make up an interactive program are stored in local storage means such as video tape, 
video disk, memory (e.g., RAM, ROM, EPROM, etc.) or in a computer. Preferably, 
the digital video signals are multiplexed onto a standard NTSC signal. The particular 
storage means may be connected to any of the interactive boxes disclosed in Hgures 
3-5, and described below. The interactive boxes would then be connected to a 
television set. Alternatively, the circuitry in Figures 3-5 below could be implemented 
on a board and inserted into a standard personal conDq)uter (PQ. A separate 
microprocessor on the interactive board is not necessary for this configuration since 
the standard PC processor performs the functions of the processor 1 08 shown in 
Figures 3-5. 

As shown in FIG. 2, the system of the present invention may be operated in a 
two-way configuration. In this mode, the various video signals 1 are processed as 
previcnisly described, being digitized by A/D convertor 2 and compressed by video 
con^nessors 3. The signals are then routed to a central switching station 14. In this 
embodiment, the switcdiing between the various video signals Is accomplished at the 
bead end rather than at the receiver. Multiple choice control unit 9 relays the multiple 
choice selections of the usc^ through a relay box 17 back to the remotely located 
switching station 14. The multiple choice selections may be relayed by relay box 17 
to the switching station by any conventional means, such as two-way cable television, 
telephone, or FM transmission. Switching station 14 receives the multiple choice 
selection of the user and routes the desired signal to trarL<anitter 5 which 
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conventionally transmits the desired video signal down the appropriate cable channel 
for the particular tiser. If desired, transmitter 5 may also transfer conventional 
programming on the cable television channels not being used for interactive 
programming. Alternatively, switching station 4 may include multiplexing equipment 
as previotisly described, and thus operate multiple interactive or noainteractive 
programs over a singje television channel. 

For example, if it were desired to in^>lenient the interactive football game 
program as previously described, a single NTSC cable channel may be aUocated for 
the program. However, in this instance, the video signals would be present at the 
transmitting end. In response to a signal from wireless controller 9, a signal is sent by 
relay box 7 to the cable TV switching station which routes the desired video signal to 
the requesting viewer. Such a system requires very fast switching equipment, but can 
be iiiq>Ieinented using digital imageiy. 

Alternatively, it may be desirable to transmit the interactive sporting event 
over a single telephone line. When the user enters a selection on controller 9, a signal 
is sent via the telephone line to the central switching station which routes the desired 
signal of the interactive program over the user's telephone line so that a single link 
handles both the interactive choice being made at the receiver and the transmission of 
that choice, out of a plurality of choices, from the head end where the actual switching 
takes pl^^ in response to the interactive selection made at the receiver. 

The two-way link between the user and the switching station may be used for 
other purposes. For example, deniographic data may be transfeired from the user to 
the broadcast network for commercial purposes, sudi as targeted advertising, billing, 
sending a game show winner a winning ninnber for pickup of a prize, or other 
commercial or non-commercial purposes. 

As previously described, conq>ression systems generallyperform less 
^ficiently when firame-to-frame content indodes many changes in pixel content (e.g., 
during fast motion or scenery changes). The system of the present invention may be 
advantageously progranuncd to case the processing burden on the imcompression . 
program. When a key on the controller is depressed to select a desired signal, a slight 
imperceptible delay may be effectuated if desired. This delay allows the un- 
con^jression or expansion algorithm a short period of time to adjust to the r^id 
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change from one video signal to another which ordinarily causes a degradation in the 
efficiency of the algorithm causing video glitches to 2q>pear on the screen display. 

As shown in Figure 7, a two way link (similar to Figure 2) may also be used, 
employing virtual channels back to the user. In this embodiment, multiple video 
signaU, preferably related in time and synchronous to each other, arc piesent at a 
cable headend 300 on multiple channels A, B, C, . . . N of a video signal bus 250. The 
signals may be locally generated or received from a remote location (such as a 
sporting arena) by receivers 2(X), 202, 204. and 206. Alternatively, if the remotely 
received signals are digitally multiplexed onto one channel, a digital demultiplexer 
would replace receivers 2(K)-206 and would demultiplex the signals and place each 
signal on a separate bus channel. The local or remote signals are synchronized by 
sync circuit 208. A number of remote control interactive switches 210, 212, 214, 216, 
and 218 arc connected to video signal bus 250. TIk; multiple channels on bus 250 arc 
provided synchronously and simultaneously to the series of* remote control interactive 
switches 210, 212, 214, 216, 218. These remote control interactive switches are 
dynamically allocated to users who request access to an interactive program. Each 
switch is connected to a frequency a^e modulator 220, 222, 224, 226, 228 to assign 
the switch a virtual channel in order to connect a signal from bus 250 to a specific 
user at a remote site. Each switch is assigned to a single user so the number of 
switches present at the headend is the limiting factor to the number of users who can 
interact simultaneously. If it is assumed that only a portion of the users will interBct 
simultaneously, an algorithm is used to determine the opcimiun nimiber of remote 
switches necessary to assure an acceptable percentage of access. 

After passing through the frequency agile modulators 220, 222, 224, 226. 228, 
the signals from video signal bus 250 progress throngh the cable (or broadcast TV) 
system 260. The signals may pass through RF feed 262 and amplifier 230. Thetiser*s 
set top box 232, 234, 236, c<Mitainiiig a frequency agile demodulator, is tuned to the 
frequency of the associated frequency agile modulator 220, 222, 224, 226, 228. The 
decoded signal from the set lop box 232, 234, 236 is displayed on television monitor 
10. 

When a user desires to interact, the user issues a conmiand on the controller 9. 
The conunand is received by the set top box 232, 234, 236. A user request is sent 
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back down the cable or other transmission system 260 to one of the remote switches 
210, 212, 214, 216, 218. At the s^ropriate time, based on the user request and the 
algorithm for interactivity which accon^anies program, the remote switch makes 
a cut during a vertical blanking interval from one signal on bus 250 to another signal 
on bus 250. The result of this switch is modulated by one of the frequency agile 
modulators 220, 222, 224, 226, 228 and sent down the virtual channel to the user, who 
sees a seamless cut from one image to the other as a result of the interaction. The 
signal delivered to the user may be full bandwidth or compressed video. Likewi<;e the 
video signal on the bus 250 delivenng the simultaneous signal to the multiple remote 
switches 210, 212, 214, 216, 218 may be compressed video. This embodiment allows 
for a relatively low cost remote user box because the most costly switching equipment 
is located at the headend and each remote switch may be allocated to any user. 
Therefore, the cost is spread over the larger population of users. 

As an example, it is assumed that the signal received by receiver 206 is placed 
on bus line 270 of the video signal bus 250 and is forwarded to set top box 236 and 
displayed on monitor 10. At some point the set top box 236 causes a user request to 
be generated. The user request is based on a current or past entry on controUer 9 
and/or information stored in set top box 236 (e.g., information stored could be 
previous user response information or personal profile information). The cable TV 
system 260 may amplify the user request at amplifier 230 while carrying the user 
request back to frequency agile modulator 226, which communicates the request to 
remote switch 216. During the vertical blanking interval, the remote switch 216 
disconnects from old bus line 270 and switches to the appropriate line on the video 
signal bus 250. in this example line 280, based on the user request. This is shown by 
the dotted-line connection at 290. The signal from the new connection (received by 
receiver 204) is sent through the frequency agile nnxiulator 226 on chabnel 47 and the 
cable TV system 260 to the user's set tc^ box 236. Tlte new^signal is seamlessly 
displayed on television monitor 10, without any switching occurring at set top box 
236. 

As alternatives to the cable beaded 3(K) and cable TV 260 of Bguie 7, a 
telepbcme central office and/or telephone lines may be used. This alternative would 
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allow the set tops 232» 234» 236 to receive interactive programming from a telephone 
company or cable headend via telepbtonic communication. 

. Figures 3, 4, 7, 16 and 1 7 show preferred embodiments of the receiver 7 and 
signal selector 8 of the present invention to enable seamless flicker-free transparent 
switching between the digital video signals on the same channel or different channels. 
These embodiments may be cormectcd to any transmission media or simply connected 
to the output of any stand-alone storage means for the digitized multiplexed 
interactive program. Preferably, the receiver 7 and signal selector 8 are both 
components of an interactive program box 1 1 . which connects to a television or other 
display monitor. Alternatively, the required functionality of the RF receiver 7. signal 
selector 8 and monitor could aH be combined in a standard personal computer by the 
addition of a few components to the personal computer. To provide this capability, 
only an RF demodulator board, digital demultiplexer, decompressor(s), frame 
buffei^s), and sync components need to be added to the personal computer. These 
items, and any other components, may be connected to the PC processor and storage 
elements as disclosed iii Hgures 3, 4. 7, 16 and 17. In this embodiment, the user 
makes selections via the computer keyboard. 

Figure 3 shows an embodiment with a single analog frame buffer. Figure 4 
includes pairs of RF demodulators, ercoT correctors, and demultiplexers and/or a pair 
of digital video buffers, as described below. 

Figure 3 shows an embodiment which allows for a seamless video switch 
between two or more separate digital video signals. Aj; shown in Rgurc 3, a 
microprocessor 108 is connected to RF d^odulator 102 and digital demultiplexer 
106. The microprocessor 108 directs demodulation and demultiplexing of the proper 
channel and data stream to obtain the correct video signal. The proper channel is 
determined either by examination of the user's input from user interface 130 and/or 
any other information or criteria (such as personal profile information) stored in 
RAM/ROM 120. For exan^le, the RAM/ROM 120 could store commands provided 
within the video signals as discussed in patent No. 4,602,279, and incorporated hmin 
by reference. The user interface 130 may be an infrared, wireless, or wired recover 
that receives inf<»mation from multiple choice control unit 9. 
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The RF demodulator 102 is part of the receiver 7, and demodulates data from 
the Isroadcast channel directed by the niicroprocessor 108. After the data .stream is 
demodulated, it passes through a forward error correction circuit 104 into a digital 
demultiplexer 106. The demultiplexer 106 is controlled by microprocessor 108 to 
provide specific video, audio and data signal out of a number of video; audio and data 
signals located within the data stream and steer them to the appropriate device for use 
within the system. In order to seamless splice horn one video stream to the other it is 
preferred to perfcwm the switch in the digitally compressed domain theieby 
eliminating the need to decode two video audio and data streams at the same time. 

When the compressed digital video is sent to tl^ video decode function it is 
first stored in memory 160 onti] thim is enough infonnadon buffered to ensure 
continuous playback of the video stream. Because of the compressed nature of the 
video information, a relatively small buffer 160 can bold a significant amount of video 
information (on the average of five to six frames). This means that there is a 
significant delay horn the time the compressed video is received to the time it is 
decompressed and played out. Therefore, the preferred method for switching in the 
set top would be to select the new video on the way into the video buffer 160 whOe 
continuing to play out the old video to the monitor. Because the incoming stream has 
been created by producing syntactically correct MPEG segments that are sliceable, 
this can be achieved easily. By this method there is no need for additional hardware 
in the receiver. A video always £^>pears to the viewer to be a single video stream with 
no repeated or dropped frames. 

MPEG allows for the reconstruction of the video clock at the receiver 1 1 
through use of a data field called the PCR (Program Oock. Reference). This is 
necessary to ensure that the decoder can play out the decoded video at the same rate as 
it was input to avoid dropping or repeating frames. Additional embedded information 
in the MPEG stream includes the PTS (presentation time stamp) and DTS Display 
lune Stanq>. These signals are used to maintain lip synchronization with the audio 
and also to inform the receiver when to present the video and audio to the display. 

Figure 4 shows an alternate, dual timer embodiment for seamless switching 
between separate video signals. In this embodiment, tbc microprocessor 108 controls 
the selection of the RF channel that is demodulated by RF demodulators 102A, 102B. 
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The demodulated data streams enter the forward error correctors 104 A, 104B. At the 
output of the forward error correctors, the data streams are transmitted to the input of 
the digital demultiplexers 106A, 106B. 

As with the RF demodulators 102A, 102B, the digital demultiplexers 106A, 
106B are controlled by the microprocessor 108. This configuration allows the 
microprocessor 108 to independently select two different individual time-multiplexed 
video signals on different channels and data streams. If all the video signals of an 
interactive program were contained on a single channel or data stream, it would only 
be necessary to have a single RF demodulator, forward error corrector^ and digital 
demultiplexer seriaHy connected and feeding into the two digital video buffers. 

Two data streams are provided from the digital demiiltiplexers 106A and 
106B. The outptit of the demultiplexers contain a multiplicity of video, audio and 
data that can now be directed to the appropriate device under microprocessor 108 
control. In this way it is no longer necessary to have all of the information contained 
in one RF channel. Instead the information can be found at different frequencies in 
the RF spectrum and we will still be able to splice among the streams. By placing a 
simply digital switch at the output of the two demultiplexers we can avoid duplicating 
the entire decode chain. It should be noted that this is only a cost saving approach and 
duplication of the rest of the chain would work as well. 

A standard MPEG stream contains different types of encoded frames. There 
are 1 frames (Intracoded), P frames (Predicated) and B frames (Bi-directionally 
predicted). A standard MPEG structure is known as a GOP (group of picmres). 
GOP's usually start with I frames and can end with P or B frames. There is generally 
only one I frame per GOP, but many P and B frames. While it is not necessary to 
have any I frames, they are useful for many reasons. 

GOP's that end with B frames are considered open. GOP*s that end with P 
frames arc considered closed. For the present invention, preferable code is closed 
GOP's to ensure that there are no motion veaors pointing to frames that arc outside of 
the current GOP. 

MPEG also reorders the video frames from their orig^al display order during 
the encode process in order to code the video more efOciently. Tlus reorder must be 
undone in the decoder in order for the video to present propwly. 
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Splices occur at the end of the B frame at the end of GOPl prior to the I frame 
of GOP2. It is important to point out that with appropriate controls the encoder can 
code with variable CJOP length and place splice frames accurately to achieve the 
desire interactive cfifccL If the content is unrelated then the encoder can splice at the 
end of cvciy GOP allowing for a multiplicity of switching opportunities. Because the 
GOP ends on a P frame, a closed GOP is yielded. 

Improved Seamless Switching in a Digital System 

Any of the above-descdbed reception unit embodiments can be used to handle 
the seamless switching of the present invention. In the preferred embodiment, 
however, seamless video switching at the reception units is enhanced through certain 
novel modifications to the encoding process. 

As set forth above, seamless switching between cUgital video signals, whether 
representing independent television programs or diiferent related signals within one 
interactive irogram, is critical to the viewing experience Seamless switching is 
defined as video stream switching that docs not produce visible artifacts. The efifea 
of the encoding process is to simplify and mhanrc the seamless switching process. 

The encoding process is performed at a central location, tl^ elements of v^ch 
are shown in Rguie 5. As seen in Figure 5, a plurality of video signals 300 are shown 
whi(di could comprise live or prerecorded video streams. The origin of the video 
signals could be from cameras for live video, video servers, video tape decks, DVD. 
satellite feed, etc. The video signals can be in MPEG format, HDTV, PAL, etc.. A 
plurality of audio signals 308 may originate from CD. tape, microphones, etc.. 
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The data codes, shown emanating fix>m the data code computer 3 16 in Figure 
5, are the interactive commands for interactive processing used by the set top 
converter, as discussed above. Preferably, the data cod^ arc part of an interactive 
scripting language, such as the ACTV scripting language, originating in a coding 
computer 316. The data codes are also forwanied to the encoder 312. These data 
codes facilitate the multiple interactive programming options at the reception units. 
This embodiment requires a data channel for enabling a synchronous switch between 
a first video stream and a second video stream. This data channel comprises the codes 
^iiich link together the different program elements and information segments on the 
different video signals. 

Referring again to the video signals 300, the plurality of video signals 300 arc 
genlocked in the video genlock device 304 and thus, time synchronized. The time 
synchronized video signals are directed into the video and audio encoder 3 12. hi the 
preferred embodiment, compatible encoders 312 are required at the cable headend to 
work with the digital reception units at the remote sites. The interactive ^plications 
of the current invention are preferably facilitated by synchronizing the commands at 
the headeiKl to a specific video frame and a specific audio frame. This level 
synchronization is achievable within the syntax of the MPEG-2, 4 or 7 specifications. 

In order to facilitate the seamless switch at the reception sites, the video 
encoders 312 are preferably time synchronized. This synchronized start is necessary 
to ensure that the splice points that have been placed in the video content occur at the 
correct frame number. While it is not necessary to obtain this level of accuracy for all 
program types, it is achievable in this maimer. This ]>rovides content producers wdih 
the ability to plan video switch occurrences on a frame boundary within the resolution 
of the Group of Pictures (GOP). SMPTE lime code or Vertical Time Code (VTC) 
information can be used to synchronize the encoders 312. Additionally, a splice can 
be placed accurately at any frame by utilizing the variable length GOP. Upon 
command from an external controlling device such as the ACTV conunand code 
coiiq>uter 316, the eiK^oder 312 can be directed to insert a splice at an frame nmnber. 
Making encoder modifications at the headend ensures more effective seamless 
switching at the set top converters. 
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As shown in Figure 5, multiple video signals 300, data codes 316 and audio 
signals 308 arc input into the encoder 312. In the preferred embodiment, four video 
channels are input into the encoder 312. However, more or less video streams may be 
input based on the content that is to be delivered. In the current environment, 
practica] limitations for the number of videos are based on picture quality. 
Ultimately, however, there will be no limit to the number of videos and audios that 
can be contained within a single channel. Further, all current limitations can be 
removed through the use of the alternate embodiment that describes a two tuner 
implementation. 

Preferably, the encoder 312 uses a standard MPEG-2 compression format 
However, MPEG-4 and MPEG-7 as well as other compression formats, such as 
wavletts and fractles could be utilized for compression. These techniques are 
con4)atibic with the existing ATSC and DVB standards for digital video .systems. 
Certain naodifications, however, are made to the MPEG stream in order to facilitate 
the preferred seamless switching at the set top box. These modifications to the 
encoding scheme are described below with reference to the video frame structure 332 
shown in Figure 6. 

Switches at the remote reception sites will occur at the video splice point 336. 
Program switching is facilitated through the provision of KpMcc points* The splice 
points are identified within the program stream via the adaptation field data. Program 
switching occurs at these points based on user inputs, personal profile information 
stored in memcMy at either the set top converter or the headend, and conmiands from 
the program source. 

With respect to creation of the video splice point 336, the video encoder 
inserts splice points at every Group of Pictures (GOP), as shown in Ingure 6. A GOP 
consists of generally one I finame and a series of P and J9 frames, based on parameters 
set within the MPEG scheme. Preferably, the GOP is encoded as a "closed^ GOP 
structure, which means that the GOP concludes on a P frame. Therefore, no motion 
vectors to the next GOP are present. If motion vectors cross fr<»n one GOP to the 
next GOP, artifacts are created and visible when the screen is switched. Thus, a 
closed GOP structure is necessary for compliance with MPEG syntax and to ensure 
the absence of visible artifacts after execution of the splice. 
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The GOP length is programmable and can be within 1 to infinite frames of 
video. It is preferred, however, that the GOP comprise 1 0^1 5 video frames. Referring 
to Figure 6, four video signals are shown. It is desired that a seamless switch be made 
£rom any video signal to any other video signal. 

As shown in Rgure 6, seamless video switching occurs on a GOP video-frame 
boundaiy. For pre-recorded material, splice points need to be identified for switch 
points. For programming where *^fmr channel selection is required (e.g.« sports), all 
GOP boundaries are encoded as splice points. While the switch must appear 
seamless, it need not occur immediately. For example, a command or key input 
xeqidres a finite time for processing. Therefore, a video switch may be delayed by up 
tol^GOP's. 

As shown in Figure 6, splices take advantage of the non real time nature of 
MPEG data during transmission through the digital channel to create a time gap 340 
in which the decoder can be switched from decoding one stream to decoding the other 
during the gap 340. Thus, the gaps 340 shown in Figure 6 represent the switch times. 
The key is that the most complex video is completed and through the channel before 
the first packet of the next GOP is through the channel. By encoding at a lower bit 
rate than the channel capacity, some extra time is crested at the end of the GOP in 
order to switch. In this way, two MPEG streams are merged to create a single 
syntactical correct MPEG data stream. These g^s can be created at the encocto 312, 
shown in Hgure 5, using any compression scheme. 

The audio signals, preferably, are encoded using the AC3 format. The present 
invention, however, covers any conventional audio encoding scheme. 

All of the various video, audio and data signals are digitized and combined in 
the encoder 312, in Hgure 5. Preferably, the compressed and encoded signal is output 
in DS3, I>igital High Speed £xpan.sion Interface (DHEI) or any other conventional 
format. The data type is not important, it is just data. The encode process then 
outputs a digital data stream at the appropriate bit rate for the target channel. 

The nuxlulator 320 may utilize one of several different possible modulation 
s<iiemes. Preferably, 64-QAM is chosen as the modulation scheme. If so, the data 
rate at the output of the modulator 320 is around 29.26 Mbps. However, any of the 
foUowing iiKxlulation s<^iemes, with respective approximate data rates, or any other 
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conventional modiilatxon scheme (such as FSK, n-PSK, etc.) can be used with the 
present invention. 



Separate NTSC channels are then combined in a conventional combiner, 
preferably using frequency modulation. Thus, seamless switching at the set top 
convertos can occur firom one signal to another within one NTSC channel or from 
one NTSC channel to another NTSC channel, as discussed below. 

In summary, seamless switching at the decoder is facilitated at the encoder 312 
by time synchronizing the signals, time locking the encoders and creating a time 
gap 340 to each of the digital video streams (which represents the difference between 
the encode rate and the channel capacity) to GOPs, defined below. 

After encoding, modulation and multiplexing, the signals can be transmitted to 
reception sites via satellite, wireless, land line, broadcast, or any other conventionaJ 
transmission system. In the preferred embodiment, the signals are distributed to 
remote sites via cable or other transmission media. 

Rec^ion Sites 

At the reception sites, preferably consisting of the elements shown in Figure 7, 
the signal is received via a tuner mechanism 344. The tuner 344 may be a wide band 
tuner, in the case of satdlitc distribution, a narrow band tuner for standard MPEG 
signals, or two or nK>re toners for seamlessly switdiing between different signals 
located in different &equency channels^as exfdained below. In the case of MPEG 
signals, the timer 344 tunes to the paitiqular NTSC channel indicated from command 
by the host processor 360. The host processor 360 is preferably a Motorola 6833 1 
processor, but may be any conventional |HOces$or including PowerPC, Intel Pentium, 
etc. 

The sigiud is then forwarded to the demodulator 364. The demodulor 364 
demodulates the combined signal, strips off the FEC and forwards the digital signals 



Modulation Scheme 



Rate 



64-QAM 
256-QAM 
8 VSB 

64 QAM PAL 
256 QAM PAL 



29.96 Mbps 



40 Mbps 
19.3 Mbps 
42 Mbps 
56 Mbps 
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to the video and audio decoder 372. At the digital decoder 372, the signals arc 
s^arated and decompressed. The decoder 372 strips off the program identtfication 
number (PID), and routes these PIDs to the appropriate decoder, whether vfdco, data, 
audio or graphics. The audio is preferably forwarded to the Dolby digital processing 
IC 380. The selected video and audio is then decoded, as explained below, and the 
video is sent to the video digital-to-analog (D/A) converter 388 which prepares the 
selected video for display. 

A phase lock loop (PLL) recovers the encode clock, which was encoded in the 
PCR portion of the MPEG ads^tadon field Preferably, a ROM holds the operating 
system for the. reception unit 342 and is backed up with Flash-ROM to allow for 
downloadable code. Further* there are memory devices coiuiected to the 
decoders 372, 380 and graphic chip 376, which are used to store graphics overlays, for 
example. Furthermore, profile data for various users in the home can be stored in 
nOTvolatile RAM or ROM 352. 

A backchannel encoder and modulator 368 are present for sending data back to 
the headend. Such data may course personal profile information, interactive 
selections, demographic data for targeted advertising purposes, game show scores, etc. 

Furth^, the reception unit 342 permits new software applications to be 
downloaded to the unit. These applications can control the unit and redefine the 
functionality of the units within the constraints of the hardware. Such control can be 
quite extensive, including control of the front-panel display, the on-screen display, all 
input and ou^nt ports, the MreG Decoder, the RF tuner, graphics chip and the 
mapping of the IR remote functions. 

Preferably, the interactive programming technology, including providing for 
multiple camera angles; individualized advertising, ctc^ of the present invention is 
implemented as a software i^lication within the reception imit 342. Such technology 
is preferably located within ROM or Flash-ROM 352 of the reception unit, shown in 
Hgurc 7. The interactive technology, bowevw, could ahemativdy be located in any 
type of memory device including RAM, EPROM. EEPROM, PROM, etc. As such, 
the software shall have access and control over the hardware elements of the device. 
In the preferred embodiment, no additional hardware is required for full use of the 
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interactive programming technology within the teception unit 342 to achieve the 
performance described above. 

Any type of conventionaJ remote control device 348 can be used with the 
present invention. It is preferred, however, that the remote control device 34S be an 
infrared (IR) device and include four or more option buttons and their associated IR 
codes. 

Seamless video switching at the reception unit 342 is explained in the 
paragn^hs below. The reception unit 342 shown in Figure 7 preferably is capable of 
real-time MPEG-2, MPEG-4 or MPEG-7 decoding. The reception unit 342 monitors 
user interactions and information transmitted firom the program source and seamlessly 
switches video and audio streams as appropriate. 

Based upon the viewer's responses and requests, the unit automatically and 
seamlessly switches between video* graphics and audio programming sequences 
reflecting the vicwer*s earlier responses. The interactive technology of the present 
invention permits a high level of interactivity while not requiring the set top unit 342 
to transmit any information back to the progranoming source. 

In the video decoder 372, shown in Hgure 7, the header data is strip>ped off the 
MPEG stream. The particular video is then selected based on a conmiand from the 
host processor 360. The associated audio is sent to the audio decoder portion 380. 
The selected video is buffered in a standard video buffer and then output for decoding. 
The physical buffer size is defined by the MPEG standard^ herein incorporated by 
reference. Enough time must be allowed at the initial onset of decoding to fill up the 
buffer with I-frame and other data. 

After buffering, the selected video goes through various steps of an MPEG 
decode process, which utilizes a variable length decode (VLD) preferably. Generally, 
tiie variable length decode converts the run-length encoded datastream and converts it 
into its longer bitstream format The bitstream is decoded into its constitu^t parts i.e. 
motion vectors, dct coefBcents and the like so that the video can be reconstracted. 
Subsequently, the datastream is converted into frequency dcmiain information using an 
inverse Discrete Code Transform DCT filter. If the frames are intercoded, the pixel 
data is generated and stored in a buffer. 
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Referring to Figure 7, the seamless switch from one to another MPEG video 
stream is explained. Switches will occur on video splice points, as shown in Figure 6. 
When the demux/dccoder 372 in Figure 7 sees the splice point, it switches to the 
selected video signal which is sent to the buffer. Thus, prior to the switch, the first 
video signal frames are still being buffered. The next signal Pn> is loaded into the 
decoder 372 from the host processor 360. In order to accomplish a switch to one of 
the four video streams, the video decoder 372, shown in Figure 7, must identify the 
FID number of the new video stream. Further, it is preferred that each incoming 
video and audio stream shall have its own FID, known to the interactive application 
stored in memory at the set top converter 342, in order to facilitate seamless switching 
among the independent video and audio streams. It must then call the routine that 
performs the switch. This next FID, identifying the next selected video signal, can be 
based on either user selection or by way of the interactive control codes or both. Once 
the next FID Is loaded, the decoder 372 begins to look for the selected video stream 
and» because of the gsp 340 created in the video datastream, the decoder 372 will 
always find the header information of the next video. Once the splice point indicator 
of the first video is seen by the decoder 372 and the second video signal is identified 
by the decoder 372, the second compressed video signal begins to load into the buffer 
as the first video signal continues to plays out. The new video signal is selected based 
on either user selection or based on an interactive control code. 

One of the items necessary for a seamless switch is the splice point counter 
and a splice point flag. Both of these indicators are placed in the adaptation field of 
the MFEG video streams. The splice point counter indicates the number of video 
packets prior to the splice point. The splice point flag indicates that the splice count is 
present in the stream. Once the decoder 372 determines the splice point, it can begin 
buffering the next video stream and continue decompressing the signal as if it were 
one MPEG stream. 
Audio Switching 

As with tte video streams, preferably four AC-3 audio streams^ each of which 
is identified by a unique FID, exist per service. FID numbos are obtained fiom the 
MPEG-2 transpcxt tabic such as SI, FG, and FM at the invocation of the interactive 
service. One of these FIDs is selected as the default audio channel and is selected 
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upon acquisition of a service. The remaining three channels arc optional and shall be 
selected by the Control Program based on Control Messages and/or User Input. While 
audio channels normally switch with the associated video channel, they may also be 
switched independently. 

In the preferred embodiment, switching occurs on frame boundaries, as shown 
in the digital frame representation 392 of four audio streams of Figure 8. When 
switching from one cbaimel to another, one frame may be dropped (in this case, frame 
5), and the audio resumes with frame 6 of the new <^iannel. The audio decoder 380 is 
c^)able of audio switching by provision of the insert of audio splice points at the 
encoder 312, shown in Figure 5. Preferably, the encoder 3 12 inserts an appropriate 
value in the splice countdown slot of the adaptation Geld of the current audio frame. 

When the audio decoder 380 detects this splice point the decoder 380 may 
switch audio channels. Although the audio splice is not seamless, the switch will be 
nearly imperceptible to the user. 
Data Commands 

Because the data commands are time sensitive in the digital embodiments, 
they are sent from the headend via a command data PID (Packet Idenlificalion), The 
commands must be synchronized with video OOP's at the encoder end. In order to 
accomplish this, the data codes computer 316, shown in Figure 5, must send 
individual coxmnands as a whole packet. Each command can consist of as few as two 
bytes. Therefore, the generator must pad the rest of the packet with code FF (hex) 
bytes. When this whole packet is sent to the encoder 312, the encoder 312 will 
transmit it at ite earliest convenience. If a partial packet is sent to the encoder 312, the 
encoder 312 does not send the comnuind until subsequent commands filled the 
remainder of the packet 

The commands, as identified it (1) ACTV Coding Language, Educational 
Command Set, Version 1.1, and (2) ACTV Coding Language. Entertainment 
Command Extensions, Version 2.0, both of which are herein incorporated by 
reference, arc formed by stringing together two to six byte long commands. The 
command data is presented to the encoder's ISO interface and packet stuffed to ensure 
timely transmittal of the command data. 
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The Control Program is preferably stored in RAM 352. The processor 360 

receives instructions firom the Control Program. Further, key inputs such as user 

responses, personal {Hofile information as well as control messages are used by the 

processor 360 in making switching decisions. 

Preferably, the Control Program operates in five modes as determined by the 

received interactive command messages. The five modes are as- follows: 

• Switch Audio and/or Video Based on User Input 

• Switch Audio based on User Input and stored data 

• Switch Audio and/or Video based on User Ii^mt and stored data 

• Switch Audio and/or Video based on Control Messages 

Switch Audio and/or Video based on Control Messages and stored 
previous input. 

Multiple modes may be used by the Program simultaneously. 

The first mode above, switch audio and video channels, is the simplest mode 
of operation. The Control Program is conunanded by the microprocessor 360 to 
accept one of the four Remote input key codes and to switch to the corresponding 
audioArideo channel. The Program performs this switch on the video frame boundary 
at the end of the current GOP. Once the new channel is displayed, the Program has 
the capability to update the On-screen display with new text and/or graphics messages 
either received in the datastream from the headend or stored locally. 

The second mode above. Display One Video Channel and Switch Audio 
Channels, continuously displays a single video channel. When a remote input key 
code is neceived, the video continues but the audio chaimel is switched on the 
appropriate audio frame boundary. As mentioned above, the appropriate audio frame 
bouiMiary is determined by examining the splice point counti^ value in the adaptation 
field- The choice made by the user is stored in a RAM register. Any time a choice is 
made by the user, the key code and the previously stored choices are reviewed by the 
Program to determine the next audio channeL 

The third mode identified above. Switch Audio/Video Charmels Based on 
User and Previous Choices, displays an initial atidioAddeo chaniieL When 
commanded by the Coxmnand Message stream, text is displayed on the On-Screen 
display. The Program then waits for a user input When the user input is received, it 
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is Stored in a RAM register along with previous user choices. The register is 
examined by the Program and then, based on stored logic, dctcnnines the next 
audio/video channel to be displayed. 

The fourth niodc identified above, Switch AudioA^ideo Channels Based on 
Control Messages, also displays an initial audio/video channc!. The Program then 
waits for a control input from the Control Message stream. Based on this input, the 
Program switches channels on the video frame boundary at the end of the current 
GOP. 

The fifth mode above. Switch Based on Control Messages and Previous 
Choices, displays an initial audio/video channel. The Program then waits for a control 
input from the Control Message stream. When the Control Message input is received, 
it is stcMed in a RAM lepster along widi the previous u.ser and control message 
choices. This register is then examined by the Program to determine the next 
audio/video chaimel to be displayed. 
Digital Video Systems and Applications 

The following paragraphs disclose several applications using the digital 
embodiments disclosed above in Figures 1-8 and the two tuner embodiments, 
described below, of Rgures 16 and 17. 

TV Broadcast Station Switching 

In this embodiment 412, the seamless switch from one signal to another signal 
is done at a TV broadcast control center and forwarded to the users' digital reception 
sets 408, as shown in Kgure 9. At the headend 396, scva:al digital programs are 
combined according to any of the methods explained above. . 

Upon receipt of the programs by the broadcast station, the signals arc fed into 
a digital stream selector 400. This selector con^ses the elements discussed above in 
any of the alternative embodiments for {iciforming'a seamless switch (Figure 1 -4, 7, 
15-17), exc^t for the fact that this unit is not located at the runote sites. The utiit 
works in the same manner as discussed above. Regardless of whether the digital 
stream selector 400 selects amongst multiplexed signals in one datastieam on one 
t^ianncl, centered on a certain frequency, or between signals in different datastreams, 
or from a received signal to a locally inserted ad. ait such switches are seamless in the 
embodiment shown in Figure 9. As discussed above, selections can be made as a 
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function of station prerogative, remote user selections and/or personal profile 
information (transmitted to the TV station via a backcbannel), or targeted adveitising. 

Once a selection is made the program signal is transmitted by any 
conventional means 404 to the remote sites 408 for presentation. 
Non-related Program Switching 

Figure 10 discloses an embodiment 430 for switching between non-related 
programs. In oibet words, this is simply switching ftom one TV channel to the next 
TV channel. Presently, switching from one signal to another cannot be accomplished 
withcHit flicker in the digital environment. 

In the present invention, a viewer may switch from one program to another 
program, whether related or unrelated, and the transition will be seamless. In other 
words, there will be no visible artifacts present in smtching firom one program to 
another program. 

If the programs are compressed and multiplexed within one MPEG stream, 
any of the embodiments disclosed herein are c^>able of performing the seaniless 
switch. If the programs arc in separate NTSC channels, one of the distal **two tuner^ 
embodiments (Figures 4, 16 and 17) must be used to allow for the frequency shift 

The high level elements of the system 430 for non-related program switching 
are shown in Hgure 10. Preferably, the non-related programming is compressed and 
multiplexed iLsing an MPEG stream into one datastream using one NTSC channel at a 
video encoder chassis 416, Non-related programming can bc^mbined into one 
MPEG stream or can be in directed into different NTSC channels. For example, 
programming may consists of sports, news, sitcom or children*s programming. These 
programs are modulated at a modulatoi/upconverter 420 and transmitted across any 
suitable transmission means 429 as discussed above. 

End usto are capable of viewing digital programming on either a distal 
mo&itoi/Qmer, a personal computer or through an external converter 428, ccmnected to 
an analog television set, in which case the seamless switch is performed in the 
converter. Either of these various components allows a user to ''surf* channels based, 
on a viewer's preferences. Again, the reception unit can be selected from any of the 
alternatives explained in Figures 1-4, 7, 15-17, 
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Seamless Switching within Multiple Event Programming 

In this application, shown in Figure 11,8 system 450 is provided for allowing 
a user to switch between separate events within a single program. For example, an 
Olympics broadcast may simultaneously comprise several programs corresponding to 
different events, e.g. skiing* speed skating, figure skating, ski jumping etc. Preferably, 
these separate event programs are compressed and multiplexed into one MPEG digital 
stream at the video encoder chassis 434, passes through the 
modulatoi/upconvejtef 438 and transmined as a single NTSC signal via the 
transmission means 442. These event programs, however, may also be encoded at the 
broadcast center onto separate NTSC channels. 

After modulation and subsequent transmission, these programs are received at 
the remote sites 446. The remote sites 446 include a reception unit, which contains 
either a digital monitorAuner, a personal computer, or a external digital converter 
connected to a monitor. The user may select between the different prpgram mtn g 
event*; via his or her remote control device. When tiie user desires to switch to 
another event program, the switch will be performed seamlessly according to any of 
the methods and systems discussed above (Figures 1-4, 7, 15-17). 
Seamless Picture-in-Picture Program Switching 

Figure 12 disclo.sc5 an embodiment 470 for switching between preferably non- 
related programs using "picture-in-picture". Regardless of whether the user is 
switching between programs in the small framed display or the large framed display, 
all such switches are seamless with the present invention. 

In the present inv^tioo, a viewer may switch from one program to another 
program in either of the two displayed wiiKlows. In other words, there will be no 
visible artifacts present in switching horn one program to another program. 

The higji level elements of the system for {ncture-in-picture program 
switdiing 470 are shown in Hgure 12. Preferably, four to seven programs are 
con^>ressed and multiplexed into an MPEG stream into one datastream on one NTSC 
channel at the video encoder chassis 454. Other programs are combined into other 
MPEG datastreams at the video mcoder chassis 454. For example, programming may 
consists of sports, news, sitcom or children's programming. These programs are 



33 



wo 00/16544 PCT/XJS98/26864 

modulated and transmitted across any suitable transmission means 462, as discussed 
above. 

End users are capable of viewing digital prograniroing on cither a digital 
monitor/tuner, a personal computer or through an external converter 466, connected to 
an analog televijiion set, in which case the seamless switch is performed in the 
converter. The embodiment and flow disclosed in Figure 12 allows a user to invoke 
the pictuiie-in-picture feature and seamlessly switch between diffi^ient programs 
within a single MPEG stream. If .switching from one MPEG multiplexed stream to 
another is desired, the converter, PC or digital monitor^tuner 466 will require the 
employment of a multiple tuner/decoder, examples of which is shown in Hgures 4, 16 
and 17. 

Switching within Multiple Commerce/ShoppinE Programming 

One application of the current invention involves a transaction based system 
with return paths, as shown in Figiue 13. As with the other embodiments discussed 
above, the video encoder 474 compresses and multiplexes several different programs 
onto one or more NTSC channels for transmission to the remote sites. 

Preferably, several different types of Snipping programs are compres.sed and 
multiplexed onto a single NTSC channel. For example, separate programs may be 
directed at clothes, jewelry, housewares, etc. If more programs arc necessary than 
allowable on a single NTSC channel, noore than one NTSC channel may be utilized 
by the present invention. 

The programs are transmitted to the end user reception units 486, as shown in 
Figure 13, over any suitable transmission means 482. At the rec^tion units 486. the 
user can seamlessly switch between different product genres. Alternatively, the 
rec^>tion unit 486 can switch to certain product programming based on personal 
profile or demographic infoimaticm. Id this manner, only those products which most 
closely matph or suit a particular individual's interests and desires will be presented to 
the user. Such data can be stored in either storage in the reception unit 486 or at the 
headend. 

If the user determines that he or she would like to purchase or receive 
additional information regarding a product, the backdiannel 490, such as that shown 
in Figure 10, can be used to transmit such requests back to the central location. 
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Digital Program Insertion — Addressable Advertising 

Figure 14 discloses an embodiment 526 for providing digital program 
insertion. At certain predetermined times during the programming, certain 
advertisements are displayed to the viewer. In the preferred embodiment, 
advertisements arc individualized to the particular viewer based on personal profile 
information or demographic information. Such targeted advertising is described in 
the following paragraphs. 

At the central location, a plurality of advertisements is inserted into the 
programming stream. Preferably, the central location uses a hybrid distal insertion 
system for insertion of the advertisem^ts into the programming. Hylmd digital 
equipment r^laces the tape docks of the analog system with computers, disk drives 
and decoder cards, as set forth in the CableLabs Cable Advertising White Paper, 
herein incorporated by reference. The advertising content 506 may originate firom any 
one of a number of possible sources, including, biit not limited to, server, tape decks, 
satellite feed. For storage, preferably the spots are digitally encoded and compressed 
in an off-line process, using MPEGl, MPEG1.5. MPEG2, or a proprietary method. 
Distribution from the encoder to the server and to the playback systems can be done 
through a network or by disk or tape. 

After encoding, the spots are distributed to a server for storage until required 
for playback. Preferably, a spot can be played directly from the server to a decoder 
card, for conversion back to analog. The spot is converted to analog, then sent 
through the insertion switcher in the conventional manner. The output video and 
audio would then be forwarded to the audio and video encoder shown in the central 
ate configuration in Rgurc 5, after which the spots are digitally encoded and 
compressed as described in the paragraphs above, with reference to Figure 5. 

Although not as efficient as digital advertising insertion, the actual switching 
of the advertising into the programming can also be accomplished with conventional 
advertising insertion systems, using analog or t^ based systems. 

The placement and display of advertisements into the prograrrmiing stream are 
controlled through the use of signaling and addressability conomand insertion 498. 
Personalized advertising can be e£fectuated by addressing certain advertisements for 
certain viewers. For example, a certain car company wants to individaalizc its 
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commercial lo best meet the needs and desires of the viewer. If it is known that a 
particular user is male and enjoys outdoor activities, the programmer may want to 
show the advertisement corresponding to the Car Company's Sports Utility Vehicle as 
opposed to a small economy car. The advertisements can be pushed to the end user 
based on data stored at the remote end user unil or in the stream addressed to the end 
users device via the set-top controller in the provider's headend. 

Preferably, several advertising cations are encoded according to the manner 
described above with refmnce to Flgm 5, Because the advertising spot videos are 
genlockcd and time synched at the encoder 510, switching firom the main 
programming to one of the advertisements will ^pear seamless to the viewer. 
Seamless Switching from a Group of Signals to another Group of Signals at a Server 

In another embodiment of the present invention, the process of switching 
among live and served video contrat is described. As opposed to switching ftt>m a 
single digital signal to another single digital signal at the nanote reception units, this 
embodiment allows for a seamless transition from one group of signals to another 
group of signals. It is necessary that the transition take place in a manner such that the 
output bitstrcam is continuous and correct to the MPEG syntax. Proper switching 
ensures that any standard MPEG decoder plays the resulting bitstream as if it were a 
stream with no errors. 

The preferred embodiment 530 for performing this switch is shown in Figure 
15. The elements of Figure 1 5 are located at a cable l^adend or alternatively, at a 
centralized op center for a satellite distribution network. For purposes of explanation, 
a group of live signals are denoted as the Group A signals and the Group B signals are 
presumed to be stored {Hercconied signals, preferably stcHed at the server 550. For 
example, the Group A signals may comprise several videos refHesenting different 
camera angles at a sporting evenL The Group B signals may represent a series of 
commercials. It is understood, however, that both the Group A and/or Group B 
signals could represent either jHerecorded or live signals. 

In this embodiment, it is desired to switch from the Group A signals to the 
Group B signals. The Group A signals are received at the server 550 from a real time 
encoder 546. located either locally or at a remote site. A specialized MPEG digital 
packet is inserted into the Group A content stream on a specific charmeL The 
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Command aod Control terminal 534 provides an analog tone in the video signals prior 
to analog-to-<ligital conversion. Once the signals reach the Real Time Encoder 546 
from the Conrmiand and Control terminal 534, the Real Time Encoder 546 inserts a 
digital tone at the appropriate point in the Group A digital stream upon detection of 
5 the analog tone. Once the tone is insened, the Group A digital stream is output from 

the Real Time Encoder 546 and forwarded to the Server 550 at the headend. Once 
received at the server, the Group A stream is forwarded to an MPEG transport switch 
15 device in the server 550. The Control Terminal 538 sends a command to the MPEG 

transport server switch device to cause the switch to begin looking for the inserted 
10 digital tone. 

In order to play back the Group B content, the server switch device must 
decode timing information from the Group A digital stream and subsequently. lestamp 
the Group B content with the appropriate timing signals from Group A. Preferably, 
this is accomplished by genlocking to the PCR's videostream, preferably the same 
25 stream with the digital tone embedded therein, and stripping out the program clock 

reference (PGR) out of the videostream to recreate the encode clock of the original 
Group A content. At this point, the switch device has the ability to le-insert the 
timing information into the Group B content to prepare it for playout. 

Upon detection of the digital tone, the server switch device initiates a 
20 transition to the Group B digital stream, comprised of the Group B prerecorded 

signals. Preferably, the server switch device has prior knowledge of the length of the 
35 Group B content and, therefore, when the server switch devias senses the end of the 

Group B content, it switches back to the Group A content. The resulting digital 
stream output from the server to the transmitter comprises both Group A and Group B 
^ 25 content. The uansmitter 554 forwards the digital data stream to the remote reception 

sites, as previously described. 

In this manner, at c^tain times during the presentation of a sporting event, 
represented via the plurality of live digital video signals (i.e., the Group A content), 
45 for example, the received videostream at the receive converter units will automatically 

30 transition to the Group B prerecorded content based on the action by the .server switch 

device, for example. The decoder at the reception sites then selects one of the 
advertisements in the Group B content, as previously described. At the end of the 
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advertisements, the decoder automaticaliy begin!; receiving the Group A content again 
and selects one of the live signals, as previously described. In this manner, a seamless 
switch firom live encoded video content to prerecorded content is effectuated at the 
server. 

Two Tuner Embodiments for Seamless Switching 
Digital Stream to Digital Stream Switch 

A two tuner embodiment 558 for providing seamless switching from a digital 
signal located in one frequency channel (hereinafter, **Channel A**) to another digital 
signal located in another frequency chaimel (hereinafter, "Channel B") is shown in 
Figures 16A and 16B. 

As shown in Figures 16A and 16B, this embodiment comprises two 
tuners 560A, 560B (for tuning to separate frequency channels), a microprocessor 564 
(for selecting the frequency channels and digital signals embedded therein), digital 
demodulators S68A, 568B (for demodulating the signals from the carrier), a digital 
denuu/decoder 572 (for stripping out the selected audio, video and data of the 
selected content from the composite digital stream) and a display processor 576 (for 
formatting the video signal for display). 

This embodiment operates to switch from one digital data stream in Channel A 
to another digital data stream in channel B as follows. A first tuner 560A is tuned to 
Channel A and is receiving a composite digital stream, preferably comprising a 
plurality of digital video, audio and/or data signals, in the associated frequency 
channel. The composite digital stream is passed from the first tuner 560A to a digital 
demodulator 568A. The type of demodulation can be any of these conventionally 
known in the art, such as those described above. 

The composite digital stream is then directed to the in^Hit of the digital 
^ demnx/decodcr 572, wherein the selected audio and video signals are stripped from 
the composite digital stream in a demnx 573 and forwarded to the audio and video 
decoders 575, 574, respectively. Those signals are then decompressed and decoded 
based on the signal encoding scheme, preferably one of the MPEG schemes. Once 
decoded, the audio and video (and/or data, if apprxjipriatc) arc forwarded to the display 
processor 576 and subsequently to the monitor. 
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Once a decision is made to switch to another digital signal in fircqucncy 
Channel B, the microprocessor 564 sends a command to the second tuner 560B to 
pretune to the Channel B frequency. The composite digital stream in Channel B is 
passed through the digital demodulator 568B and forwarded to the digital 
demux/decodcr 572. At this time, the digital demultiplexer 572 receives both the 
digital streams located on Channel A and Channel B. Thus, if both Oiannel A and 
Channel B carried four digital signals, the demultiplexer 572 receives eight digital 
signals. The digital demultiplexer 572 receives a conmiand from the 
microprocessor 564 indicating which of the digital signals to strip out from the 
composite digital stream from Channel fl. Separately, the digital demultiplexer 572 
strips out the selected video and audio (and/or data) signals &om the composite digital 
streams from ChanneKs A and B- The selected signals are forwarded to the video and 
audio decoders 574, 575. The video decoder 574 switches from the currently 
displayed video signal to the newly selected video signal as described above with 
reference to Figures 6 and 7. Therefore, the decoder 574 identifies the splice point in 
the present stream. Once the decoder 574 detects the splice point, it determines that it 
is the appropriate time to switch to the second streancL The decoder 574 begins 
loading the second stream into the buffer and a seamless switch is effectuated because 
of the time gap in the first stream. Once the second stream is ou^ut from the decoder, 
it is forwarded to the display processor 576, where the video signal is formatted for 
display. 

The audio decoder 575 performs the switch from the present audio stream to 
the second audio stream, in the same manner as described above with reference to 
Rgure 1 1. Once the switch is completed, the second audio stream is forwarded to the 
display processor 576. 

Switch from Analog Signals to Digital Signals or EWfeital Signals to Analog Signals 

A two tuner embodiment 590 for switching from an analog^ signal located in a 
first RF channel to a digitally compressed signal in a second RF channel or vis versa 
is shown in Hgure 17. In this embodiment, a viewer is watching a particular channel, 
whether it be an analog or digital signal, in one specific RF firajuency and there is a 
decision made to switch to another channd, whether it be analog or digital, in a 
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different RF frequency. Two tuners 560A, 560B are used to transition from one RF 
frequency to a different RF frequency. 

Assuming by way of example that the viewer is currently watching a channel 
(Channel A) with an analog signal and the decision is made to switch to a digitally 
compressed signal in a different channel (Channel B)« the embodiment of Hguie 17 
operates as follows. With respect to the analog signal, one of the tuners 560A mncs to 
the RF frequency associated with Chaimel A. Because the channel carries an analog 
signal, the tuner 560A directs the signal to the analog demodulator 569A and VBI 
decoder 570A. The analog demodulator 569A demodulates the analog signal using 
any conventional analog doiKxiulation scheme Icnown In the art The VBI 
decoder 570A strips out any information (e.g., interactive conmiands, close 
captioning) embedded in the vertical blanking interval (VBI). The demodulated 
analog signal is then forwarded to the analog display processor 580, which formats the 
analog signal, and then outputs it to the VBI switch 588 and then display device. 

If a decision is made to switch to a channel containing muxed and compressed 
digital signals, the microprocessor 564 determines the RF fiiequency location of this 
channel and forwards the information in a command to the second tuner 560B. Upon 
receipt of the command, the second tuner 560B pre-tunes to the indicated second RF 
frequeiK:y (Channel B). The output of the Channel B is forwarded to the input of the 
digital demodulator 568B, >^ch d^nodnlates the signal using any of the digital 
demodulation schemes Icnown in the art. The digital data stream is output from the 
demodulator 568B and received at the digital demux/decoder 572. The 
micn^rocessor 564 sends a command to the digital demux/decoder 572 indicating the 
selected digital signal. The digital demux/decoder 572 demultiplexes the plurality of 
distal signals and decompresses such signals. The resulting selected constiment parts 
(audio, video and data) are then forwarded to the a^ropriatc decoders 574. 575 (see 
Rg. 16B), as described above with reference to Figure 16, whereby the video 
decoder 574 begins to decode the video information and sends a signal to the 
microprocessor 564 signaling that the stream was properly decoded and that the audio 
was in lip synchrcNiization. 

The video and audio signals are then forwarded to the digital display 
processor 584, wterein the signals are converted from digital to analog. The resultant 
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analog signals corresponding to Channel B are then input into the VBI switch 588. 
Upon command from the microprocessor 564 to switch the two videos, the VBI 
switch 588 switches during the appropriate time during the vertical blanking interval, 
resulting in a switch from the analog to the digital channel. 

If it is desired to switch from a digital channel to an analog channel, the 
process identified above is simply reversed and the second tuner 560B prc-tunes to the 
analog channel. Further, the embodiment shown in Figure 17 can switch from analog 
to analog channeb. 

Although the present invention has been described in detail with respect to 
certain embodiments and examples, variations and modifications exist which are 
within die scope of the present invention as defined in the following claims. 
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CLAIMS 

1. A seamless switching unit for receiving programming and performing a 
seamless switch from a first digital video signal to a second digital video signal, 
comprising: 

a microprocessor, the microprocessor selecting the signals for display; 

a digital demodulator, connected to the microprocessor, for receiving and 
demodulating a program signal, the program signal containing the first and second 
digital video signals; 

a digital demultiplexer/decoder, connected to the first digital demodulator and 
microprocessor, for demultiplexing the program signal to obtain the first and second 
digital video signals, and directing the first digital video signal into a buffer, and for 
decompressing the first digital video signal; 

whcrdn, upon command fiom the microprocessor to switch to the second 
digital program signal, the digital demultiplexer/decoder searches for the splice point 
of the first digital video signal and upon recognition of the splice point, loads the 
second digital video signal into the buffer as the first video signal continues to play 
out of the buffer, and wherein the switch from the first video signal to the second 
video stream is seamless. 

2. The seamless switching unit of claim 1 wherein the first and second digital 
video' signals comprise one or more regular television program signals. 

3. The seamless switching unit of claim 1 wherein the first and second digital 
video signals comprise one or more interactive program signals of an interactive 
program. 

4. The seamless switching unit of claim 1 wherein the first and second digital 
video signals comprise one or more advertisements. 
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5. The seamless switching unit of claim 1 wherein the seamless switching unit is 
implemented in a subscriber recq[>tion unit, the subscriber reception unit receiving 
programming from a subscriber distribution network selected &x>m the group 
consisting of cable television, broadcast television, and direct broadcast satellite. 

6. The seamless switching unit of claim 1 wherein the first and second digital 
video signals comprise different camera angles of the same evenL 

7. The seamless switching imit of claim 1 wherein the seamless switching unit is 
in^lemented in a subscriber reception unit, the subscriber reception unit comprising a 
television monitor for displa^g the first and second digital video signals. 

8. The seamless switching unit of claim 1 one of the digital video signals 
contains a closc-up view of an event. 

9. The seamless switching unit of claim I wherein the digital video signals are 
transmitted over a single cable channel. 

10. The seamless switching unit of claim 1 wherein the digital video signals are 
transmitted over a six MHZ NTSC channel. 

1 1. The seamless switching unit of claim 1 wherein the seamless switching unit is 
impiemented in a subscriber reception unit, wherein a personal profile is created and 
the subscriber reception unit further comprises a memory for storing the personal 
pnofile, and wherein the first w second video signals are selected based in part on the 
personal {xofile. 

12. The seamless switching imit of claim 1 wherein the seamless switching unit is 
implCToented in a subscriber reception unit, wherdn the subscriber rec^>tion unit 
comprises a subscriber interface for receiving subscriber selections and wherein the 
first or second video signals are selected based on one or more subscriber selections. 
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13. The seamless switching unit of claim 1 whexein the seamless switching unit is 
implemented in a subscriber lec^tion unit, wherein the subscriber reception unit 
comprises a digital display processor, connected to the output of the digital 
demultiplexer/decoder, for receiving and formatting the selected video signals for 
display. 

14. A seamless switching unit for receiving programming and perf cmning a 
seamless switch from a first digital video signal multiplexed in a first program signal 
received in a Orst RF channel to a second digital video signal multiplexed in a second 
program signal received in a second RF channel, comprising: 

a microprocessor, the microprocessor selecting the signals for display; 

a first tuner, connected to the microprocessor, for mning to the first RF 
channel, wheiiein the first tuner selects the first RF chaimel on command from the 
microprocessor; 

a first digital demodulator, connected to the first tuner, for demodulating the 
first program signal; 

a digital demultiplexer/decoder, connected to the first digital demodulator and 
microprocessor, for demultiplexing the first program signal to obtain the first digital 
video signal, containing a buffer for buffering the first distal video signal, and for 
decompressing the first digital video signal; 

a second tuner, connected to the microprocessor, the second tuner pre-tuning 
to the second RF channel, wherein the second tuner selects the second RF channel on 
command from the microprocessor; 

a second digital demodulator, connected to the second tuner, for demodulating 
the second program signal; 

wherein, upon command fiom the microprocessor to switch to the second" 
distal video signal, the digital demultiplexei/dccoder searches for the splice point of 
the first digital video signal and upon recc^gnition of the splice point, loads the second 
digital video signal into the buffer as the first digital video signal continues to play out 
upon command from the microprocessor, and wherein the switch from the first digital ' 
video signal to the second digital video signal is seamless in that the ^deo stream 
switching does not produce visible artifacts. 
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15. A seamless switching unit for receiving pFOgramming and capable of 
performing seamless switches from either a Hrst analog signal to a second analog 
signal, an analog signal to a digital signal, or a first digital video signal to a second 
digital video signal, comprising: 

a microprocessor, for selecting one of the video signals and directing a 
seamless switch to the selected video signal; 

a pair of tuners, connected to the microprocessor, for toning to RF channels, 
wherein the pair of tuners selects the RF channels on command from the 
microprocessor; 

a pair of analog demodulat<HS, each analog demodulator coimected to one of 
the mners, and capable of receiving one analog signal; 

a pair of digital demodulators, each digital demodulator connected to one of 
the tuners, and enable of receiving one digital signal; 

a digital demuhiplexei/decoder. connected to the pair of digital demodulators, 
for demultiplexing digital signals, decompressing the digital signals, and for 
performing a seamless switch from one digital video signal to another digital video 
signal; 

a digital display processor, connected to the output of the digital 
demultiplexer/decoder, for converting the decon^ressed output digital signal to an 
analog signal; and 

a ve^cal blanking interval switch, opcrably connected to the output of the 
digital demultiplexer/decoder and the ou^ut of the analog demodulator, for 
seamlessly switching between the analc»g video signals. 

16. A seamless smtc^ng unit for receiving prograiruniog and performing a 
seamless s^tch from a digital video signal multiplexed in a first program signal 
received in a first RF cbaimel to an analog video signal multiplexed in a second 
program signal received in a seccMid RF diannel, comprising: 

a microprocessor, the microprocess(M^ directing the switch from the digital 
video signal to the analog video signal; 

a first tuner, coimected to the microprocessor, for tuning to the first RF 
chaimel; 
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a digital demodulator, connected to the first tuner^ for demodulating the first 
program signal; 

a digital demultiplexer/decoder, connected to the first digital demodulator and 
microprcx:es5or, for demultiplexing the first program signal to obtain the digital video 
signal, and decompressing and decoding the digital signal; 

a digital display processor, connected to the digital demultiplexer/decoder, for 
converting the digital video signal to analog; 

a second tuner, coimected to the microprocessor, the second tuner pre-tuning 
to the second RF cbannd; 

an analog demodulator, connected to the second tuner, for receiving and 
demodulating the analog signal ; 

a vertical blanking interval switch, operably connected to the output of the 
digital/ demultiplexer decoder and the output of the analog demodulator, for 
seamlessly switching from the converted digital video signal to the analog video 
signal during the vertical blanking interval of the signals, 

17, A method of performing a seamless switch between two digital video streams 
in a digital reception unit, the digital reception unit containing a microprocessor and a 
video decoder, comprising the sicgs of: 

receiving first and second digital video streams, each stream containing video 
splice points and time gaps; 

buffering the first digital video stream in a video buffer; 

receiving a command from a microprocessor to switch to the second digital 
video stream; 

searching for the splice point of the first distal video stream; 

loading the second digital video stream frames into the buffer as the "Bist video'- 
signal stream continues to play out and be displayed; and ^ 

wherein the switch finom the first digital video stream to the second distal 
video stream is seamless in that the video stream switching does not produce visible 
artifacts. 
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18. A method for preparing a plurality of digital signals at a central location for 
seamless switching at subscriber reception sites, comprising the steps of: 

receiving a plurality of video signals at the central location; 

genlocking the plurality of video signals, wherein genlocking creates time 
synchronized video signals; 

directing the plundity of video signals into one or more video encoders; 
' inserting splice points into the plurality of video signals; 

time synchronizing the plurality of video encoders, thereby ensuring that the 
splice points inserted in the video occur at a cornet frame number, 

digitally compressing the plurality of digital video signals in the video 
encoders, forming a digital program stream, wherein the digital video signals are 
encoded at a lower bit rate than channel capacity resulting in creation of certain time 
gaps in each of the video signals; 

wherein program switching from one video signal to another video signal at 
the subscriber reception sites is made seamless through the creation of the time gaps, 
the time gaps representing switch times thereby allowing time for a seamless switch 
from one of the video signals to another video signal. 

19. The method of claim 18 whmin a plurality of digital program streams are 
created, and further comprising the step of multiplexing the plurality of digital 
program streams. 

20. The method of claim 1 8 wherein a plurality of audio signals are associated 
with the plurality of video signals and further comprising the steps of receiving the 
plurality of audio signals, encoding the plurality of received audio signals and 
conqnessing the plurality of audio signals. 

21. The method of claim 18 wherein the encoder receives a plurality of data 
computer codes and further comprising the sxep of encoding the received plurality of 
data con^uter codes with the plurality of video signab. 
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22. A digital encoding system for preparing a plurality of digital signals at a 
central location for seamless switching at subscriber reception sites, comprising: 

at least one video genlock device, for receiving the plurality of video signals 
and creating time synctoonized video signals; 

at least one video racoder, connected to the video genlock device, for inserting 
splice points into the plurality of video signals, and encoding and compressing the 
plurality of video signals to form a digital program stream, wheiein the video 
encoders are time synchronized; 

wherein the digital video signals are encoded at a lower bit rate than channel 
capacity resulting in creation of ccnain lime g^ in each of the video signals, the time 
g^s representing switch times thereby allowing time for a seamless switch froni one 
of the video ^gnals to another video signal. 

23. The digital encoding system of claim 22 wher^n a plurality of digital program 
streams are created and further conqnising a multiplexer for multiplexing the plurality 
of digital program streams. 

24. The digital encoding system of claim 22 further comprising a transmitter for 
transmitting the plurality of digital program streams onto a subscribe distribution 
netwoik selected from the group consisting of cable television, broadcast television, 
and direct broadcast satellite. 

25. The digital encoding system of claim 22 wherein a plurality of audio signals 
are associated with the plurahty of video signals and the encoder receives the plurality 
of audio signals and encodes and decompresses the plurality of audio signals. 

26. The digital encoding system of claim 22 wherein the encoder-receives a 
plurality of data computer codes and encodes the data computer codes with the 
plurality of video signals. 



27. The digital encoding system of claim 23 wherein at least one of the video 
signals comprises a regular television program signal. 
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28. The digita] encodiag system of claim 22 wherein the at least two of the video 
signals con^)rises interactive program signals of an interactive program. 

29. The digital encoding system of claim 22 wherein the pluraUly of video signals 
comprise one or more advertisements. 



5 30. The digital encoding system of claim 22 fnrther comprising a transmitter and 

wherein the transmitter transmits programming to a subscriber distribution networt 
selected &om the group consisting of cable television, broadcast television, and direct 
broadcast satellite. 
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31. The digital encoding system of claim 22 wherein at least two of the plurality of 
video signals comprise different camera angles of the same event. 

32. The digital ^icoding system of claim 22 wherein at least one of the digital 
video signals contains a close-up view of an event, 

30 33. The digital encoding system of claim 22 whcrem the digital program stream 

transmitted onto a single cable channel. 



35 



34 . A system for switching &om a first group of sign^s to a second group of 

signals, con^irising: 

a command terminal, the command terminal inserting an analog tone in the 

first group of signals; 

40 a real tiinecncoderjnconmunicaiions with the command terminal, for 

inserting a digital tone in the first gioup of signals upon det^ 

a server, m communications with the real time encoder, for receiving the first 
group of signals and a second group of signals; 

a control terminal, in communications wiA the server, for sending a switch 
command to the server, and 
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wherein upon receipt of the switch command, the server begins to look for the 
digital tone, and upon detecting the digital tone, the server switches from the fust 
group of signals to a second group of signals in a seamless manner. 

35. The system of claim 34 wherein the first group of signals teptesent signal.s 
from a live event. 

36. The system of claim 34 wherein the second group of signals comprise 
prerecomed content and further comprismg a memonr for storing the second group of 
signals. 

37 The system of claim 34 wherein the second group of signals comprise 
alt«native advertisemenu and fimher comprising a memory for storing the second 

group of signals, 

38. The system of claim 34 wherein the first and second group of signals are in the 
MPEG encoded formal. 

39. The seamless switching unit of claims 1. 14. or 15. wherein the seamless 
,5 switching unit is located at a broadcast station and fijrther comprises a means for 

transmitting the signals to remote sites. 

40. The seamless switching unit of daims 1 or 14. wherein the first and second 
diptal video signals contain non-rdated programs. 

41. The seamless swHcbingunit of claim 16. wherein tlie digital video signal and 
20 the analog video signal cont^n non-rdated programs. 

42. The seamless switdiing unit of claim 1 or 14. wherein the first and second 
digital video signals contain shopping programs directed at the sale of goods or 
services. 
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43. The seamless switching unit of claims 1 or 14. wherein the seamless switching 
unit is integrated into a remote reception unit, and the first and second digital video 
signals contain shopping programs directed at the sale of goods or services, wherein 
the seamless switching unit further comprises a means for oaasmitling user selections 
of purchases back to a central location. 



44. The seamless switching unit of claims 1, 14 or 15. wherein the seamless 
^5 switching unit is located at a central location, wherein at least one of the signals 

represents an advertisement, and further comprising a memwy for storing the signal 
containing the advertisement. 
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